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(54) ROUTE LOOKUP ENGINE 

(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a route lookup engine which 
speedily and effectively perform a route lookup process since a method by 
conventional technology used for matching in a conventional route lookup 
process is complicated and takes a long time. 

SOLUTION: A route lookup engine(RLE) which determines a next hop index 
is disclosed. The RLE receives a lookup key and makes a multibit tree 
search by variable slide tree capture and variable slide tree capture. Data 
that the route lookup engine sends back consist of next hop information 
and a status flag. The RLE uses a compact and filed-reusable data 
structure. The RLE executes a unicast IP address lookup process and a 
multicast IP address lookup process over a virtual private network. The 
RLE uses different index memories and transfer memories. The upper limit 
of the search time of the RLE is determined irrelevantly to route table size. 
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